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A software engineering perspective on algorithmics 
Karsten Weihe 

March 2001 ACM Computing Surveys (CSUR), Volume 33 issue l 

Full text available: ^ pdff1.62 MB) Additional Information: full citation , abstract , references , index terms , review 

An algorithm component is an implementation of an algorithm which is not intended to be a 
stand-alone module, but to perform a specific task within a large software package or even 
within several distinct software packages. Therefore, the design of algorithm components must 
also incorporate software-engineering aspects. A key design goal is adaptability. This goal is 
important for maintenance throughout a project, prototypical development, and reuse in new, 
unforseen contex ... 
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2 A composable framework for secure multi-modal access to internet services from Post-PC I I 
devices 

Steven J. Ross, Jason L. Hill, Michael Y. Chen, Anthony D. Joseph, David E. Culler, Eric A. Brewer 
October 2002 Mobile Networks and Applications, volume 7 issue 5 

Full text available: ^ pdf(340.33 KB) Additional Information: full citation , abstract , references , index terms , review 

The Post-PC revolution is bringing information access to a wide range of devices beyond the 
desktop, such as public kiosks, and mobile devices like cellular telephones, PDAs, and voice 
based vehicle telematics. However, existing deployed Internet services are geared toward the 
secure rich interface of private desktop computers. We propose the use of an infrastructure- 
based secure proxy architecture to bridge the gap between the capabilities of Post-PC devices 
and the requirements of Internet ser ... 

Keywords: internet, middleware, post-PC, security, transcoding 
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Full text available: * Q pdf(2.03 MB) Additional Information: full citation , abstract , references , citings , index terms 

UC is a natural language help facility which advises users in using the UNIX operating system. 
Users can query UC about how to do things, command names and formats, online definitions of 
UNIX or general operating systems terminology, and debugging problems in using commands. 
UC is comprised of the following components: a language analyzer and generator, a context and 
memory model, an experimental common-sense planner, highly extensible knowledge bases on 
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4 Specification and dialogue control of visual interaction through visual rewriting systems I [ 
P. Bottoni, M. F. Costabile, P. Mussio 

November 1999 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 21 Issue 6 

Full text available* 153 odf(886 71 KB) Additional Information: full citation , abstract , references , citings , index terms . 
" k-' : review 

Computers are increasingly being seen not only as computing tools but more so as 
communication tools, thus placing special emphasis on human-computer interaction (HCI). In 
this article, the focus is on visual HCI, where the messages exchanged between human and 
computer are images appearing on the computer screen, as usual in current popular user 
interfaces. We formalize interactive sessions of a human-computer dialogue as a structured set 
of legal visual sentences, i.e., as a visual languag ... 

Keywords: control automaton, dialogue control, visual languages 

5 The decidability of distributed decision tasks (extended abstract) I I 
Maurice Herlihy, Sergio Rajsbaum 

May 1997 Proceedings of the twenty-ninth annual ACM symposium on Theory of 
computing 

Full text available: ^ pdf(1.68 MB) Additional Information: full citation , references , citings , index terms 



6 Probing the black box: Transforming policies into mechanisms with infokernel 

Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Nathan C. Burnett, Timothy E. Denehy, 
Thomas J. Engle, Haryadi S. Gunawi, James A. Nugent, Florentina I. Popovici 
October 2003 Proceedings of the nineteenth ACM symposium on Operating systems 
principles 

Full text available: ||| pdf(365.12 KB) Additional Information: full citation , abstract , references , citings , index terms 

We describe an evolutionary path that allows operating systems to be used in a more flexible 
and appropriate manner by higher-level services. An infokernel exposes key pieces of 
information about its algorithms and internal state; thus, its default policies become 
mechanisms, which can be controlled from user-level. We have implemented two prototype 
infokernels based on the linuxtwofour and netbsdver kernels, called infolinux and infobsd, 
respectively. The infokernels export key abstractions as ... 

Keywords: information, mechanism, policy 
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Full text available: ^ pdf(5.28 MB) Additional Information: full citation 



A layered approach to NLP-based information retrieval I I 

Sharon Flank 
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A layered approach to information retrieval permits the inclusion of multiple search engines as 
well as multiple databases, with a natural language layer to convert English queries for use by 
the various search engines. The NLP layer incorporates morphological analysis, noun phrase 
syntax, and semantic expansion based on Word-Net. 

9 The acquisition and use of context-dependent grammars for English ^ 
Robert F. Simmons, Yeong-Ho Yu 

December 1992 Computational Linguistics, Volume 18 issue 4 

Full text available:^ _ n [fjj] 

^gypQt(l.70MB)^ Additional Information: full citation , abstract , references , citings 

Publisher Site 

This paper introduces a paradigm of context-dependent grammar (CDG) and an acquisition 
system that, through interactive teaching sessions, accumulates the CDG rules. The resulting 
context-sensitive rules are used by a stack-based, shift/reduce parser to compute unambiguous 
syntactic structures of sentences. The acquisition system and parser have been applied to the 
phrase structure and case analyses of 345 sentences, mainly from newswire stories, with 99% 
accuracy. Extrapolation from our current ... 

10 The access control mechanism of a database computer (DBC) ^ 
M. Jaishankar Menon, David K. Hsiao 

March 1980 Proceedings of the fifth workshop on Computer architecture for non-numeric 
processing 

Full text available: ^pdf(1.10 MB) Additional Information: full citation , abstract , references , index terms 

The database computer (DBC) is a specialized back-end computer which is capable of managing 
data 1010 bytes in size and supporting known data models such as relational, network, 
hierarchical and attribute-based models. It is also perhaps the first database machine to have a 
built-in security mechanism for access control. At the outset, the security mechanism was made 
an integral part of the DBC design. This design philosophy not only allowed us to construct a ... 

11 The keystroke-level model for user performance time with interactive systems ^ 
Stuart K. Card, Thomas P. Moran, Allen Newell 

July 1980 Communications of the ACM, volume 23 issue 7 

Full text available: pdf(4.62 MB) Additional Information: full citation , references , citings 



Keywords: cognitive psychology, ergonomics, human factors, human-computer interaction, 
human-computer interface, systems design, user model, user performance 



12 Technique for automatically correcting words in text 
Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), Volume 24 issue 4 

Full text available 1 j ^l pdf(6.23 MB) Additional Information: full citation , abstract , references , citings , index terms . 
' ^ review 

Research aimed at correcting words in text has focused on three progressively more difficult 
problems:(l) nonword error detection; (2) isolated-word error correction; and (3) context- 
dependent work correction. In response to the first problem, efficient pattern-matching and n- 
gram analysis techniques have been developed for detecting strings that do not appear in a 
given word list. In response to the second problem, a variety of general and application-specific 
spelling cor ... 

Keyw rds: n-gram analysis, Optical Character Recognition (OCR), context-dependent spelling 
correction, grammar checking, natural-language-processing models, neural net classifiers, spell 
checking, spelling error detection, spelling error patterns, statistical-language models, word 
recognition and correction 
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13 Papers: Adjectival modification in text meaning representation Q 
Victor Raskin, Sergei Nirenburg 

August 1996 Proceedings of the 16th conference on Computational linguistics - Volume 2 

Full text available: ^ pdf(544.49 KB) Additional Information: full citation , abstract , references 

This work belongs to a family of research efforts, called microtheories and aimed at describing 
the static meaning of all lexical categories in several languages in the framework of the 
MikroKosmos project on computational semantics. The latter also involves other static 
microtheories describing world knowledge and syntax-semantics mapping as well as dynamic 
microtheories connected with the actual process of text analysis. This paper describes our 
approach to detecting and recording adjectival m ... 

14 Special issue of the lexicon: Tools and methods for computational lexicology I I 
Roy J. Byrd, Nicoletta Calzolari, Martin S. Chodorow, Judith L. Klavans, Mary S. Neff, Omneya A. 

Rizk 

July 1987 Computational Linguistics, volume 13 issue 3-4 

Full text available: ^ ffjj] 

paf(2.49 MB) ^P* Additional Information: full citation , abstract , references , citings 
Publisher Site 

This paper presents a set of tools and methods for acquiring, manipulating, and analyzing 
machine-readable dictionaries. We give several detailed examples of the use of these tools and 
methods for particular analyses. A novel aspect of our work is that it allows the combined 
processing of multiple machine-readable dictionaries. Our examples describe analyses of data 
from Webster's Seventh Collegiate Dictionary, the Longman Dictionary of Contemporary English, 
the Collins bilingual dictionaries, t ... 

15 Design of LMT: a prolog-based machine translation system I I 
Michael C. McCord 

March 1989 Computational Linguistics, Volume 15 issue l 
Full text available* 



•^H pdf(2.36 MB) ffP! Additional Information: full citation , abstract , references , citings 
Publisher Site 

LMT (logic-based machine translation) is an experimental English-to-German MT system, being 
developed in the framework of logic programming. The English analysis uses a logic grammar 
formalism, Modular Logic Grammar, which allows logic grammars to be more compact, and 
which has a modular treatment of syntax, lexicon, and semantics. The English grammar is 
written independently of the task of translation. LMT uses a syntax transfer method for 
translation, although the English syntactic analysis tr ... 

16 Implementation of automatic differentiation tools I I 
Christian H. Bischof, Paul D. Hovland, Boyana Norris 

January 2002 ACM SIGPLAN Notices , Proceedings of the 2002 ACM SIGPLAN workshop on 
Partial evaluation and semantics-based program manipulation, Volume 37 issue 3 
Full text available: ^pdfd 13.88 KB) Additional Information: full citation , abstract , references , index terms 

Automatic differentiation is a semantic transformation that applies the rules of differential 
calculus to source code. It thus transforms a computer program that computes a mathematical 
function into a program that computes the function and its derivatives. Derivatives play an 
important role in a wide variety of scientific computing applications, including optimization, 
solution of nonlinear equations, sensitivity analysis, and nonlinear inverse problems. We 
describe a simple component architect ... 

Keywords: Automatic Differentiation, Component Software, Semantic Transformation, 
intermediate representation, source transformation 

17 An imperative sentence processor for voice interactive office applications I I 
Alan W. Biermann, Linda Fineman, Kermit C. Gilbert 

October 1985 ACM Transactions on Information Systems (TOIS), volume 3 issue 4 
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Full text available: Qpdf(1.71 MB) Additional Information: full citation , abstract, references , citings , index terms. 

review 

An imperative sentence processor that enables a user to manipulate text with connected speech 
and touch-graphics input is described. The processor includes capabilities to follow dialogue 
focus, execute a variety of imperative commands, and handle nested noun groups, pronouns, 
and other phenomena. A micromodel of the system, giving enough of the structure to enable 
the reader to observe internal mechanisms in considerable detail, is included. This processor is 
designed to be transportable t ... 

18 Informatics: semantic processing: Exploiting a large data base by Longman Q 
A. Michiels, J. Mullenders, J. Noel 

September 1980 Proceedings of the 8th conference on Computational linguistics 

Full text available: ^ pdf(679.85 KB) Additional Information: full citation , abstract , references , citings 

We wish to explore some of the aspects of the exploitation of two dictionary files by LONGMAN 
Ltd, one for 'core' English and one for English idioms. We'll try to show the feasibility of an 
approach to language processing based on a lexicon, conceived of as the repository of 
grammatical, semantic and knowledge-of-the-world information. After giving a brief description 
of the computer files (Section I) we'll focus on the following points:(a)a lexical approach to 
grammar allows a considerable simpli ... 

19 The design and implementation of hierarchical software systems with reusable I I 
components 

Don Batory, Sean O'Malley 

October 1992 ACM Transactions on Software Engineering and Methodology (TOSEM), Volume 
1 Issue 4 

Full text available' fiB pdf(3. 15 MB) Additional Information: full citation , abstract , references , citings , index terms . 
■ Lid^ review 

We present a domain-independent model of hierarchical software system design and 
construction that is based on interchangeable software components and large-scale reuse. The 
model unifies the conceptualizations of two independent projects, Genesis and Avoca, that are 
successful examples of software component/building-block technologies and domain modeling. 
Building-block technologies exploit large-scale reuse, rely on open architecture software, and 
elevate the granularity of programming to ... 

Keywords: domain modeling, open system architectures, reuse, software building-blocks, 
software design 



20 Special issue on on inductive logic programming: Learning semantic lexicons from a part- I I 
of-speech and semantically tagged corpus using inductive logic programming 
Vincent Claveau, Pascale Sebillot, Cecile Fabre, Pierrette Bouillon 
December 2003 The Journal of Machine Learning Research, Volume 4 

Full text available: 1 ^ pdf(21 5.86 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes an inductive logic programming learning method designed to acquire from 
a corpus specific Noun-Verb (N-V) pairs— relevant in information retrieval applications to 
perform index expansion— in order to build up semantic lexicons based on Pustejovsky's 
generative lexicon (GL) principles (Pustejovsky, 1995). In one of the components of this lexical 
model, called the <em>qualia structure</em>, words are described in terms of semantic roles. 
For example, the <em&g ... 
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